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Does information play a significant role in the foundations of physics? Information is the abstraction that 
allows us to refer to the states of systems when we choose to ignore the systems themselves. The viability 
of this can be formalized by postulating the existence of an information unit such that the state of any system 
can be reversibly encoded in a sufficient number of such units (bits/qubits in the classical/quantum case). This 
property of classical and quantum theory is not true in general, so we promote it to a postulate. We derive the full 
structure of quantum theory from the following operational postulates: Continuous Reversibility, Tomographic 
Locality and Existence of an Information Unit, which includes Information Causality. This new axiomatization 
provides an alternative perspective from which to look at the physical content of quantum theory, and opens the 
possibility of modifying and generalizing it in new ways. 



I. INTRODUCTION 

The search for alternative axiomatizations of quantum the- 
ory (QT) is an old topic that goes back to Birkhoff and von 
Neumann fl}j3]. More recently, initiated by Hardy's work PI , 
there has been a wave of contributions taking a more opera- 
tional and less mathematical approach |5-8|. Each axioma- 
tization emphasizes different definitorial aspects of QT, pro- 
viding a new perspective from which to look at the physical 
content of the theory, improving our understanding of it and 
its relations to other theories (as, for instance, gravity), and 
potentially, revealing new applications for quantum informa- 
tion processing. 

In mathematics it is often convenient to have alternative ax- 
iomatizations for the same object. For example, a topolog- 
ical space can be axiomatized in terms of its open sets, in 
terms of its closure operator, and in a variety of other ways. 
In physics, special relativity can be stated through Einstein's 
principles or the Minkowski space. One could say that the 
Minkowski space straightforwardly specifies the mathemati- 
cal structure of space-time, while Einstein's principles have 
a more direct physical meaning. Analogously, the standard 
formulation of QT — in terms of Hilbert spaces and operators 
acting on them — straightforwardly specifies the mathematical 
structure of the states, dynamics and measurements, while the 
axiomatization presented in this work is more of Einstein's 
type — it imposes some physically meaningful features that the 
theory must satisfy. 

In this work we introduce a postulate named Existence of 
an Information Unit, which essentially states that there is only 
one type of information within the theory. Consequently, any 
physical process can be simulated with a suitably programmed 
general purpose simulator. As the input and output of the sim- 
ulation need not be classical, this also generalizes the Church- 
Turing-Deutsch Principle (stated in |9|). An alternative way 
way to read this is that, at some level, the dynamics of any 
system is substrate-independent. Existence of an Information 
Unit allows us to refer to states, dynamics and measurements 
abstractly, without specifying the type of system they pertain 
to. And this is exploited by quantum information scientists, 



ENCODER 




FIG. 1. Coding is an ideal physical transformation which maps the 
unknown state ui of an arbitrary system to an n-gbit state in a re- 
versible way, and leaves the initial system in a reference state 0. 
Reversibility means that there is another ideal physical transforma- 
tion, decoding, which undoes the above, bringing the arbitrary sys- 
tem back to its original state. 



who design algorithms and protocols at an abstract level, with- 
out considering whether they will be implemented with light, 
atoms or any other type of physical substrate. 

More precisely, Existence of an Information Unit states that 
there is a type of system, the generalized bit or gbit, such that 
the state of any other system can be reversibly encoded in a 
sufficient number of gbits (see Figure [T}. In classical prob- 
ability theory the gbit is the bit, and in QT it is the qubit. 
The reversibility of the encoding implies a correspondence be- 
tween the states of any system and the states of a multi-gbit 
system (or an appropriate subspace). This correspondence 
also extends to dynamics and measurements: if our system 
lacks a particular dynamics then we can encode its state into a 
multi-gbit system, engineer the desired multi-gbit dynamics, 
and decode back the resulting state to our system — effectively 
implementing the desired dynamics in our system. We also re- 
quire that gbits have some additional properties, in particular 
Information Causality ifTUll . 

We prove that QT is the only theory satisfying the postu- 
lates of Continuous Reversibility, Tomographic Locality (both 
introduced in 0J and used in many other axiomatizations of 
QT), and Existence of an Information Unit. As an immedi- 
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ate consequence, we obtain a complete characterization of the 
set of quantum correlations in terms of Information Causality 
and the above additional postulates. It is known that Infor- 
mation Causality on its own is not sufficient to exclude all 
non-quantum correlations 1111 . hence, our contribution also 
solves the problem of finding which extra assumptions suffice 
to completely characterize set of quantum correlations. 



II. GENERAL PROBABILISTIC THEORIES 

QT can be seen as a particular extension of classical prob- 
ability theory, in which two random variables do not neces- 
sarily have a joint probability distribution, or in other words, 
cannot be jointly measured (like non-commuting observables 
in QT). This idea was generalized by Birkhoff and von Neu- 
mann Q], wno formally defined all such extensions, nowadays 
referred to as general probabilistic theories (GPTs) or the con- 
vex operational framework. Recently, a lot of interest have 
been directed to the study of GPTs ll4<8l[T0l[T2ti23l. with the 
double aim of constructing alternative axiomatizations of QT, 
and exploring what lies beyond. This, in particular, led to the 
discovery that many features originally thought as specific to 
QT (such as for instance Bell-inequality violation lf22l . no- 
cloning lfT4ll2"3l . monogamy of correlations ll23ll . Heisenberg- 
type uncertainty relations 17711231 . measurement-disturbance 
tradeoffs 1T41 . and the possibility of secret key distribution 
lf24l I25l0 . are common to most GPTs. In this light, the stan- 
dard question "why does nature seem to be quantum instead 
of being classical?" sounds less appropriate than asking why 
QT instead of any other GPT Here we answer this question 
by showing that any GPT different from QT violates at least 
one of our physically meaningful postulates. Before that let 
us first briefly recall the formalism of GPTs (a more detailed 
introduction to GPTs can be found in Appendix [A). 

In QT states are represented by density matrices. But, how 
can we represent states in theories that we do not yet know? 
We can follow [4|. The state of a system is represented by the 
probabilities of some pre-established measurement outcomes 
xi, . . . Xk which are called fiducial: 



P(x k ) 



(i) 



This list of probabilities has to be minimal but contain suffi- 
cient information to predict the probability distribution of all 
measurements that can be in principle performed on the sys- 
tem. (Note that this is always possible since the list could 
contain the probabilities corresponding to all measurements. 
In particular, the list can be infinite, that is fc = oo.). The 
number of fiducial outcomes k is equal to the dimension of 
iS, as otherwise one fiducial probability would be functionally 
related to the others, and the list not minimal. We include 
the possibility that the system is present with certain proba- 
bility U G [0, 1] being the sum of probabilities for all the out- 
comes of a measurement. When the system is absent (U = 0) 
the fiducial outcomes have zero probability, hence the corre- 



sponding state (fill is the null vector E S. The subset of nor- 
malized states AT C S contains those satisfying U{lj) = 1, 
and has dimension k — 1. 

By the rules of probability, the set of all the allowed states S 
is convex. Indeed, by preparing the state bj\ with probability 
q and u>2 with probability 1 — q, we effectively prepare the 
mixed state qui + (1 — q)uj2- The pure states of S are the 
normalized states that cannot be written as mixtures. As an 
instance, the fiducial outcomes for a qubit can be chosen to 
be a x = 1, a v = 1, a z = l,a z = -1, and U(u>) = p(a z = 
1) + p(u z = —1). Note, however, that the set of fiducial 
outcomes need not be unique, nor simultaneously measurable. 

In the formalism of GPTs every convex set can be seen 
as the state space S of an imaginary type of system, which, 
in turn, allows for construction of multipartite states spaces 
which violate Bell inequalities more (or less) than QT. This il- 
lustrates the degree to which this formalism generalizes classi- 
cal probability theory and QT, and allows us to catch a glimpse 
on the multitude of alternative theories that we are considering 
here. 

The probability of the measurement outcome x when 
the system is in the state co is given by E x (u), where 
E x : R k — > K is a linear function satisfying E X (S) C [0, 1]. 
To see this, suppose the system is prepared in the mixture 
qui + (1 — q)uj2- Then the relative frequency of an outcome 
x should not depend on whether the label of the actual prepa- 
ration ojk is ignored before or after the measurement. As a 
result 

E x (qu> 1 + (1 - q)u 2 ) = qE x (uJi) + (1 - q)E x (u 2 ) , 

which together with E x (0) = imply the linearity of E x . In 
classical probability theory and QT, all such linear functions 
correspond to outcomes of measurements. Although this need 
not be the case in general, below we postulate it to hold for 
gbits. 

Physical systems evolve with time. Often, the dynamics 
of a system can be controlled by adjusting its environment, 
allowing in this way to engineer different transformations of 
the system. A transformation can be represented by a map 
T : S — > S which, for the same reason as outcome probabil- 
ities E, has to be linear. Sometimes there are pairs of trans- 
formations whose composition leaves the system unaffected, 
independently of its initial state — in this case we say that these 
transformations are reversible. The set of reversible trans- 
formations generated by time-continuous dynamics forms a 
compact connected Lie group Q. Then, the elements of the 
corresponding Lie algebra are the Hamiltonians of the theory 
(which in general have nothing to do with Hermitian matri- 
ces). Our first postulate imposes that this set of Hamiltonians 
is sufficiently rich. 



III. THE POSTULATES 

Now we are ready to present our new axiomatization of QT 
(see Appendix[B]for more details). The first postulate is moti- 
vated by the fact that most fundamental theories that we know 
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(classical or quantum) enjoy time-continuous reversible dy- 
namics. 

Postulate 1 (Continuous Reversibility). In any system, for 
every pair of pure states one can in principle engineer a time- 
continuous reversible dynamics which brings one state to the 
other. 

As pointed out by Hardy [4|, classical probability theory vi- 
olates this postulate, since the set of reversible transformations 
is the group of permutations, which is discrete. This may seem 
contradictory with the continuity of time evolution in classi- 
cal mechanics, but these are two different notions of continu- 
ity. In classical mechanics, the evolution of a pure state for an 
arbitrarily small time produces a new state which is perfectly 
distinguishable from the previous one. Hence, its dynamics 
is not continuous in our sense. If we relax this continuity re- 
quirement then classical probability theory also satisfies our 
postulates, but other theories may do as well. 

Let now A and B be two systems with fiducial outcomes 
Xi, . . . Xk A and yi, . . . yu B , respectively. Is there any relation 
between these and the fiducial outcomes of the composite sys- 
tem AB1 The following postulate implies that the set of joint 
outcomes (xi, yj) for all i, j is a fiducial set for the compos- 
ite system. As a consequence, joint probabilities (and simi- 
larly joint transformations) can be obtained through the sim- 
ple tensor-product rule p(x, y) = (E x <£> E v )(ujab), where 



yi) 
2/2) 



p(x kA ,y kB ) 



e Sab c 



pkA 



pk'B 



This also implies the multiplicity of dimensions: Uab = 
k A k B - 

Postulate 2 (Tomographic Locality). The state of a com- 
posite system is completely characterized by the correlations 
of measurements on the individual components. 

The third postulate, introduced for the first time in this 
work, states the aforementioned existence of the gbit and im- 
poses four properties that it must satisfy. 

Postulate 3 (Existence of an Information Unit). There is a 
type of system (the gbit) such that the state of any system can 
be reversibly encoded in a sufficiently large number of gbits. 
Additionally, gbits satisfy the following: 

1. State tomography is possible: fc g bit < 00. 

2. All effects are observable. All linear functions E : 
S E h\t —> [0, 1] correspond to outcomes of measure- 
ments. 

3. Gbits can interact. The group of time-continuous re- 
versible transformations for two gbits contains an ele- 
ment which is not product (Gab 7^ Ga ® Gb)- 

4. Weak Information Causality: when a gbit is being used 
to perfectly encode a classical bit, it cannot simultane- 
ously encode any other information. 



Let us explain with more detail the content of Postulate 3. 
First, the requirement that the state of any system can be re- 
versibly encoded in a number of gbits means precisely that 
to any state space S (with dimension k) one can always as- 
sociate a number n and a physical transformation T mapping 
reversibly S to the state space of n gbits <S gbit . More for- 
mally, there is an injective linear map T : R k — > R fc s bit 
satisfying the consistency constraints T(S) C S gbit and 
T~ 1 (Sg Ut n ImT) C S, where ImT is the image of T. 

Second, tomography is impossible if the number of param- 
eters defining the state is infinite. This is so because, as a 
consequence of weak Information Causality, gbits have two 
perfectly distinguishable states and no more. Note that, in QT, 
infinite-dimensional state tomography is possible if bounds on 
the energy are assumed, because infinite-dimensional systems 
have an infinite number of perfectly distinguishable states. 
But the last is not true for gbits. 

Third, interaction is fundamentally necessary in order not to 
have an essentially trivial Universe. The requirement that any 
system can be reversibly encoded in gbits implies that, if gbits 
do not interact among them, then no other system interacts. 
Postulate 3.3 rules out this possibility. 

Fourth, to illustrate weak Information Causality (Postu- 
late 3.4) let us consider a communication task involving two 
distant parties, Alice and Bob. Suppose Alice is given two bits 
a, a' € {0, 1}, and Bob is asked to guess one of them. He will 
base his guess on information sent to him by Alice, encoded in 
one gbit. Alice encodes the gbit with no knowledge of which 
of the two bits, a or a', Bob will try to guess. Weak Informa- 
tion Causality imposes that, in a coding/decoding strategy in 
which Bob can guess a with probability one, he knows noth- 
ing about a'. In particular, this implies that <S g bit contains at 
most two perfectly distinguishable states. A more formal way 
to state Weak Information Causality is: suppose that Alice en- 
codes a, a' in the four states w 0l0 / € A/" g bit- If there is an 
effect E such that E(us a . a i) = 6 a ,o then any effect E' satis- 
fies E'(oj a ) = E'(uj a i). As it is illustrated in Figure|5] this 
together with "all effects are observable" (cf. Postulate 3.2) 
imply that all states in the boundary of 7V g bit are pure (first 
arrow in Figure [3]). 

Having stated our three postulated, let us now show that the 
only theory obeying them is QT. In what follows we present 
an overview of the proof, while its detailed version can be 
found in Appendix |C| Continuous Reversibility associates to 
any state space S a group of reversible transformations Q, hav- 
ing an invariant scalar product with respect to which all pure 
states of S have the same norm. This together with the fact 
that the boundary of Afgbit contains only pure states imply 
that it is an ellipsoid (second arrow in Figure [3]). By setting 
as the new set of fiducial outcomes the effects corresponding 
to the principal axes of the ellipsoid (recall that all effects are 
observable), Af g bit becomes a Euclidean ball (third arrow in 
Figure |3 1. But what is the state space of two gbits S gbit ? Ac- 
cording to Continuous Reversibility the set of pure states of 
two gbits can be written as {G(u <E) cj)\G £ £/gbit}> wnere 
C/gbit is the group of reversible transformations for two gbits, 
and to is a pure state of one gbit. The group Gg^n is unknown, 
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FIG. 2. This figure shows that there cannot be mixed states in the 
boundary of A/^hit- If there is one, say oj m i-K, then this boundary 
contains a facet (left figure). Since all effects are observable, we 
can decode a with the effect E, which gives probability one for all 
states inside that facet, and probability zero for some other state(s). 
By encoding (a, a 1 ) — (0,0), (0, 1) in two different states inside 
that facet we can perfectly retrieve a through E, while still getting 
some partial information about a' with any effect E' orthogonal to 
the facet. 




FIG. 3. This figure synthesizes the proof that the only theory sat- 
isfying the three postulates is QT. Each step (represented by an ar- 
row) invokes part of the content of the postulates (specified inside 
the arrow) and reveals new information about the state space of the 
generalized bit. Initially (top-left) Afgbit is an arbitrary convex set 
with arbitrary dimension d — fcgbit — 1, and finally (down-left) it is 
a 3-dimensional ball. The first arrow represents the step explained in 
Figure [2] The postulates of Continuous Reversibility, Tomographic 
Locality and Existence of an Information Unit are abbreviated by 
CR, TL, 3IU. 



but by consistency, it must contain all local transformations 
<? g bit ® £gbit> an d it must generate states with well-defined 



probabilities, meaning that 

(E x ®Ey)(G(u®u))e[0,l], (2) 

holds for all G € <7g bit and any gbit effects E x ,E y . Addi- 
tionally, according to Postulate 3.4, ^| bit must be larger than 
(? g bit <8> <? g bit • The combination of these three requirements is 
very restrictive, since it implies that the Euclidean ball Af s ut 
has dimension k — 1 = 3 and g bit = SO(3) (see Supplemen- 
tary Information). This tells us that, locally, gbits are identical 
to qubits, but it is not clear yet whether multi-gbit state spaces 
iS™ bit having a non-quantum structure are consistent with our 
postulates. In Reference 1 18] all possible joint state spaces of 
n systems that are locally qubits are classified, and it is found 
that the only possibility allowing for non-product reversible 
transformations is multi-qubit QT. So gbits are locally and 
globally like qubits: S gbit is the set of 2™ -dimensional density 
matrices and <?™ bit is the adjoint representation of SU(2 n ). Fi- 
nally, since any state space is reversibly encodable in a multi- 
qubit system, the states, transformations and measurements of 
any system can be represented within the formalism of QT. 

Conclusions. -Some attempts to go beyond QT by modify- 
ing the standard postulates [28 1 lead to inconsistencies (29). 
On the contrary, if we stick to the framework of GPTs, no 
matter how we relax or modify our postulates we obtain a con- 
sistent theory. In the Supplementary Information we relax that 
"gbits can interact" (Postulate 3.4) and characterize the fam- 
ily of theories that emerge. One could also relax that "state 
tomography is possible" for gbits (Postulate 3.2), by consid- 
ering transitive groups in the infinite-dimensional sphere. One 
could also relax the continuity part of Continuous Reversibil- 
ity, by including the analysis of non-connected Lie groups. 
Hence, we believe that this axiomatization is a good starting 
point to modify and generalize QT, which could be a route to 
Quantum Gravity. 

A repeated pattern in the history of science is the promo- 
tion of a scientific instrument to a model for understanding the 
world. For instance, there are some proposals for viewing the 
universe as a giant computer (classical E6ll or quantum 112710 . 
But what is the physical content of this? Can the dynamics 
of any system be understood as computation? After all it is 
computing its future state. A requisite for upgrading time- 
evolution to computation could be that such time-evolution is 
substrate-independent, so that it can be simulated in a system 
of information units. From this perspective, we promote the 
Existence of an Information Unit to be a postulate of QT, and 
we show that this, together with other postulates, singles out 
QT. 
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APPENDICES 

Appendix A: More on general probabilistic theories 

Here we recall in more detail the formalism that allows 
us to represent states, measurements and transformations in 
a theory-independent way. More complete material can be 
found in □ El. 



1. States 

In this formalism, the state of a system is represented by the 
probabilities of some pre-established measurement outcomes 
xi, . . .Xk which are called fiducial: 



p{x k ) 



(Al) 



This list of probabilities has to be minimal but contain suf- 
ficient information to predict the probability distribution of 
all measurements that can be in principle performed on the 
system. Note that this is always possible since the list could 
contain the probabilities corresponding to all measurements. 
In particular, the list can be infinite, i.e. k = oo. We include 
the possibility that the system is present with a certain prob- 
ability u E [0, 1]. The value of u = U(lS) is equal to the 
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sum of probabilities for all the outcomes of a measurement. 
When the system is absent (u = 0) the fiducial outcomes 
have zero probability, hence the corresponding state (Al i is 
the null vector € S. The subset of normalized states is 
jV = {u€ S\U(w) = 1}. Clearly, S is the convex hull of TV 
andO GO). 

By the rules of probability, the set of all the allowed states S 
is convex. Indeed, by preparing the state u>i with probability q 
and the state lj 2 with probability 1 — q, we effectively prepare 
the mixed state qu>i + (1 — q)i>j 2 . The pure states of S are the 
normalized states that cannot be written as mixtures, that is, 
the extremal points of TV. Hence, we denote the set of pure 
states by extTV. The number of fiducial outcomes k is equal 
to the dimension of S, as otherwise one fiducial probability 
would be functionally related to the others, and the list not 
minimal. Hence, the dimension of TV is k — 1. As an instance, 
the fiducial outcomes for a quantum two-level system (or 
qubit) can be chosen to be a x = 1, a y = 1, a z = 1, a z = — 1; 
hence, k ~ 4 and U(lo) = p(<r z = 1) + p{c z — — !)■ Note, 
however, that the set of fiducial outcomes need not be unique, 
nor simultaneously measurable. 

By changing the set of fiducial outcomes one can trans- 
form the geometry of a state space. However, as shown in the 
next paragraph, all such transformations are linear and invert - 
ible. Conversely, all invertible linear transformations generate 
an equivalent state space, hence, state spaces are equivalence 
classes of convex sets under linear reversible maps. Indeed, 
for any invertible linear transformation L : R k — > R k , we can 
redefine the states lu — > L(lu) and the effects E — > E o L^ 1 
such that the physics is unchanged (£'o_L _1 )(i(a;)) = E(lu). 
In a similar fashion, by redefining the transformations as 
T —> L o T o L~ l , the dynamical structure of the system 
is unchanged (L o T o L _1 )(i(w)) = L(T(lS)). Hence, ev- 
ery possible state space is an equivalence class of convex sets 
related by linear transformations. Note that in general, the 
components of the vector L(oj) are not in [0, 1], so we cannot 
interpret them as fiducial probabilities. However, as illustrated 
below, sometimes it is advantageous to loose the probability 
interpretation of the components of L(oj) in favor of a differ- 
ent representation that is easier to handle. 



2. Measurements 



The probability of the measurement outcome x when the 
system is in state lu is given by E x (lu) where E x : R k — >• R is 
a linear functional satisfying E X (S) C [0, 1]. To see this, sup- 
pose the system is prepared in the mixture qui + (1 — q)u 2 . 
Then the relative frequency of an outcome x should not de- 
pend on whether the label of the actual preparation uik is ig- 
nored before or after the measurement. As a result 

E x (qui + (1 - q)oJ 2 ) = qE x (uJi) + (1 - q)E x (cj 2 ), 

which together with E x (0) = imply the linearity of E x . 
Linear functions E satisfying E(S) C [0, 1] are called ef- 
fects and can be written as a scalar product E(lu) — E ■ lu — 
E l p{xi) with E being a vector from R fc . An effect that 



plays a special role is U{lo) — J2i=i U l p(xi), which gives 
the probability that the system is present. In classical prob- 
ability theory and QT, all effects correspond to outcomes of 
measurements, but this need not be the case in general (this is 
related to the discussion in Appendix |B)i. Below we postulate 
this to hold for gbits. 

An n-outcome measurement is represented by n effects 
E x ,...,E n satisfying 



Ex 



E n = U. 



Alternatively speaking, this formula means that the outcome 
probabilities are normalized, implying that we only need to 
specify n — 1 effects. In particular, a two-outcome measure- 
ment is represented by a single effect E, which, for a nor- 
malized state to £ TV, gives outcome probabilities E(u>) and 
1 — E(uj). We say that . . . , ui n g S are perfectly distin- 
guishable states if there is an n-outcome measurement in S 
such that Ei(uij) = Sij, where Sij is the Rronecker tensor. 



3. Transformations 

Physical systems evolve with time. Often, the dynam- 
ics of a system can be controlled by adjusting its environ- 
ment, allowing in this way to engineer different transforma- 
tions of the system. A transformation is represented by a map 
T : M. k — > R k which, for the same reason as outcome prob- 
abilities E, has to be linear and satisfy the consistency con- 
straint T(S) C5. 

There can be pairs of transformations whose composi- 
tion leaves the system unaffected, independently of its ini- 
tial state — in this case, one of them is the inverse T _1 of the 
other, T, and we say that T is reversible. The set of trans- 
formations generated by time-continuous reversible dynamics 
forms a connected matrix group Q. From a physical point of 
view, it makes sense to include in Q all transformations which 
can be approximated arbitrarily well by those allowed by the 
theory. Therefore, Q is a compact matrix group, which ac- 
cording to [31 1, must be a Lie group. The elements of the 
corresponding Lie algebra are the Hamiltonians of the theory 
(which in general have nothing to do with Hermitian matri- 
ces). The postulate of Continuous Reversibility imposes that 
this set of Hamiltonians is sufficiently rich. Clearly, any re- 
versible transformation G € Q must preserve the normaliza- 
tion of a state U (G(cj)) = U(lo) for all uj E S. This implies 
that U o G = U for all G e Q. 

One can implement transformations which, in addition to 
a possible change of state, also transform the type of system. 
A transformation that takes a system from a state space S\ 
and outputs a system from a different state space 6>2, with 
respective dimensions k\ and k 2 , is represented by a linear 
map T : R kl — > R k ' 2 satisfying the consistency constraint 
T{Si) C 5 2 - A way to implement such a transformation is 
illustrated in Figure 1, where the input is an Si -system in an 
arbitrary state u> € Si together with an S 2 -system in a fixed 
state 0, and the output is an Si -system in a fixed state to- 
gether with an ^-system in the output state T(lu) e 6>2- 



We say that a transformation which modifies the type of 
system T : R kl —> R k2 is reversible if it is injective with 
left-inverse T -1 : ImT — > R kl satisfying the consistency 
consttaint T^ 1 (S 2 n ImT) C Si and allowed by the the- 
ory. That is, T- 1 o T is the identity on Si, and T o T -1 
is the identity on (6>2 fl ImT). This implies that the geom- 
etry of Si is linearly equivalent to that of (<S 2 H ImT). But 
not only this. As explained at the end of Section |A 1| the 
physics of Si and (52 fl ImT) is also equivalent. The in- 
vertibility of the map establishes a one-to-one correspondence 
between states, transformations, measurements and outcome 
probabilities. For example, if we can implement a particular 
transformation G in Si, then we can also implement the cor- 
responding transformation (To Go T -1 ) in (S2 H ImT). The 
implementation of (T o G o T _1 ) consists of mapping a state 
from (6>2 H ImT) to Si, then applying G, and finally mapping 
the resulting state back via T. A similar argument establishes 
a correspondence between measurements. Note that the trans- 
formation T _1 cannot be applied to states in S2 which are 
not in ImT. Hence, the implementation of T _1 may involve 
measuring whether the state from 6>2 belongs also to ImT or 
not. 



4. Composite systems 

To a setup as the one appearing in Figure |4] we associate a 
system if, for each configuration of the preparation, transfor- 
mation, and measurement devices, the relative frequencies of 
the outcomes tend to a unique probability distribution. Two 
systems A, B constitute a composite system AB if a mea- 
surement for A together with a measurement for B uniquely 
specifies a measurement for AB, independently of the tempo- 
ral ordering. The fact that subsystems are systems themselves 
implies that each global state ujab has well-defined reduced 
states lua, ujg which do not depend on which transformations 
and measurements are performed on the other subsystem; this 
is often referred to as no-signaling. Some bipartite corre- 
lations satisfying the no-signaling constraint violate Bell in- 
equalities more than QT does [22 1 ; however, as we will show, 
these are incompatible with our postulates. 

A bipartite system is also a system, so its states can be rep- 
resented by the probabilities of some fiducial outcomes. But 
what is the relationship between these and the fiducial out- 
comes of the subsystems, xi, . . . , Xk A and yi, . .. , yfc B ? In 
order to answer this question, we point out that the fact that 
p(x, y) does not depend on the ordering of the measurements 
giving outcomes x, y implies the following lemma. 

Lemma 1. The joint probability p(x, y) of any pair of sub- 
system outcomes x, y is given by 



p(x, y) = (E x ® E y ) ■ uj A b , 



where 



UAB = 



V{xi,yi) 
P{xi,y 2 ) 



pkA 



(A2) 



(A3) 
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FIG. 4. General experimental setup. From left to right there are the 
preparation, transformation and measurement devices. As soon as 
the release button is pressed, the preparation device outputs a phys- 
ical system in the state specified by its knobs. The next device per- 
forms the transformation specified by its knobs (which in particular 
can be "do nothing"). The device on the right performs the measure- 
ment specified by its knobs, and the outcome (x or x) is indicated by 
the corresponding light. 



Product states and the set of all these vectors ujab span 
vector space R kA ® R kB . 



the 



Proof. If the system B is measured first, giving outcome 
yj, then the system A is in the state determined by the 
fiducial probabilities p(xi\yj) — p(%i,yj)/p(yj), and the 
single-system probability rule can be applied p(x\yj) — 
J2i El xP( x i\Vj)- Multiplying by p(yj)/p(x) and using Bayes' 
rule gives 



p{vM) 



E 



E l x p(xi,yj)/p(x) 



By using the freedom in the ordering of measurements, we 
can interpret p(yj\x) as the state of the system B once the sys- 
tem A has been measured giving outcome x, and the single- 
system probability rule can be applied again: p(yj\x) — 
Y.iHpivM) = J2^E l x ElP(^,yj)/p(x). Multiplying 
both sides of this equality by p(x) gives ( A2 1. 



Let us see that the vectors loab G Sab span the full tensor 
product space. In QT, the only states loab £ Sab which have 
pure states as marginals uja € Sa, ljb £ Sb, are product 
ones ujab = ua ® ojb- The same proof technique applies to 
general probabilistic theories. This implies that Sab contains 
all product states, otherwise there would be a state in Sa or Sb 
which is not the marginal of any state in Sab- Next, note that 
by minimality, Sa contains Ua linearly independent vectors, 
and analogously for Sb ■ The tensor products of these vectors 
are a set of Uab = kAks linearly independent vectors in Sab, 
so the set Sab has full dimension. □ 

And what about global measurements? The postulate of 
Tomographic Locality states that the probability for the out- 
come of any measurement, local or global, is determined by 
the joint probability p(x, y) of all local measurements. This 
implies that ujab in (jA3j constitutes a complete representa- 
tion of a bipartite state, since all outcome probabilities can be 
calculated from it. Hence, the linear span of Sab is M. kAks , 
which implies that dimensions follow a multiplicative rule. 



kAB = k A k B 



(A4) 
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From now on, we use this tensor-product representation given 
by Eqs. ( |A2| i and ( |A3] > for bipartite states. In this representa- 
tion, the marginal states are given by oja — (1® U) (loab ) an d 
ujb = (U<E)1)(cjab)- For a given pair of states spaces 5^1 , <Sb 
the composite state space Sab is not unique in general. The 
only consistency constraints on Sab are: 

1. Sab must contain the set of separable states, that is the 
convex hull of Sa ®Sb, 

2. all states to € Sab must give consistent probabilities 
(E x <g> E y ){uj) £ [0, 1] for all local measurements x, y. 



Appendix B: The postulates 

In what follows, using the formalism of GPTs, we state our 
postulates in a formal way and discuss them in more details. 

Each of our postulates states that a particular task is in prin- 
ciple possible or impossible. This contrasts with the standard 
formulation of QT, which has little to do with the possibili- 
ties and impossibilities of quantum physics. The operational 
approach, which we follow here, has been historically suc- 
cessful. Some examples include the impossibility to distin- 
guish between gravitational fields and acceleration (Equiva- 
lence principle), the impossibility of any process in which the 
sole result is the absorption of heat from a reservoir and its 
complete conversion into work (Second Law of Thermody- 
namics), and the existence of a fundamental speed limit (Spe- 
cial Relativity). 

Postulate 1 (Continuous Reversibility). In any system, the 
group of transformations Q generated by time-continuous re- 
versible dynamics is transitive on the set of pure states extTV. 

The postulate of Continuous Reversibility was introduced 
in (4), under the name of "continuity axiom". One of the 
motivations to assume the reversibility and continuity of time 
evolution is that the most fundamental theories that we know, 
classical or quantum, enjoy it. The meaning of continuity here 
is that, when the system evolves for a very small time, the ini- 
tial and the final states are almost indistinguishable. This is 
equivalent to the connectedness of the group of transforma- 
tions generated by time-continuous dynamics. 

Up to present-day experimental accuracy, time evolution 
seems to be continuous. But it is conceivable that at a small 
scale it is discrete, and continuity is only an approximation 
that is valid at sufficiently large scales. In this case, our pos- 
tulates could be understood as describing the corresponding 
large-scale effective theory. A very interesting open problem 
is the classification of theories which satisfy all our postulates 
except for the continuity part of Postulate 1, that is, when 
the group of reversible transformations Q is not required to 
be connected. One theory of this kind is classical probability 
theory, but it is not known if there are others. In [6 1 it is shown 
that, if in addition one assumes the postulate of "Equivalence 
of Subspaces", which is arguably very strong, the only theo- 
ries that survive are QT and classical probability theory. 



Postulate 2 (Tomographic Locality). The state of a compos- 
ite system is completely characterized by the correlations of 
measurements on the individual components: p(x,y) for all 
local outcomes x, y. 

The axiom of Tomographic Locality has a well-defined op- 
erational meaning, but additionally, it is mathematically very 
natural, since it endows state spaces of multipartite systems 
with the familiar tensor-product structure. The authors of ll32l 
consider ways of relaxing Tomographic Locality. 

In order to introduce the third postulate let 6> g bit an d £™t>it 
denote the (yet unknown) state space of a gbit and n gbits, 
respectively, and A; g bit and k™ hit their corresponding dimen- 
sions. According to Tomographic Locality, fcg bit = (fcgbit)"- 

Postulate 3 (Existence of an Information Unit). There is a 
type of system, the gbit, which satisfies the following: 

0. Associated to each state space S there is a number n and 
a reversible transformation Tg mapping S to an n-gbit 
state space S™ hit or subspace. 

1. (The state tomography is possible). The state space of a 
gbit has finite dimension fc g bit- 

2. (All effects are observable). All effects on a gbit corre- 
spond to measurement outcomes. 

3. (Gbits interact). The group of transformations gen- 
erated by time-continuous reversible dynamics of two 
gbits C/gbit contains an element which is not product 
(Gab ^G a ® G b ). 

4. (Weak Information Causality). If there are four gbit 
states uj a a , £ 6>gbit (with a, a! G {0, 1}) and an ef- 
fect E such that E(uj a , a i) — S a .o, then any effect E' 
satisfies E'{uj a fi) = E'(bJ a> \). 

Any state of a quantum system can be encoded with arbi- 
trary precision in a sufficient number of classical bits. For 
instance, this can be achieved by writing its density matrix in 
a bit string. However, if we are given a physical system in an 
unknown state, there is no way we can obtain this bit string, 
unless we are given a large number of copies of the system. 
By measuring a single copy of the system we could encode 
the outcome in a bit string, but there is no way we can prepare 
the same state if the only information we have is this bit string. 
In other words, this encoding is not reversible. 

More generally, the classical bit does not constitute a unit 
of information capable of reversibly encoding the state of any 
quantum system, although it does if we restrict to classical 
systems. However, according to QT, the qubit does constitute 
such a unit of information, and we think that this is a funda- 
mental aspect of QT. Hence, in this work we promote this to 
postulate. The fact that there exists an information unit at all is 
equivalent to saying that all types of information are in some 
sense equivalent. 

Our approach can be summarized in the following way: In- 
formation does play a significant role in the foundations of 
physics, but we do not say what information actually is. In 
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this sense, our postulates specify some properties that infor- 
mation must satisfy, but they do not right away specify its 
physical implementation. That is, they do not postulate that 
information must be quantum — instead, this fact is derived as 
a consequence of the properties that information should sat- 
isfy. 

Let us now discuss the content of Postulate 3. way. 

State tomography is possible. In any quantum system, 
the dimension k and the number of perfectly distinguishable 
states c are related through the equation k = c 2 . However, for 
arbitrary state spaces, the only constraint between the positive 
integers k and c is k > c. Hence, although not very natural, 
it is possible that systems with only two perfectly distinguish- 
able states (like, for instance, gbits) have infinite dimension. 
However, since for any finite £; g bit > 3 interaction between 
gbits is impossible, we are inclined to think that fcgbit = oo is 
also incompatible with Postulate 3.3. Consequently, we con- 
jecture that Postulate 3.1 is redundant, but, since we cannot 
prove this fact, we keep the postulate. 

Independently of the above discussion, the finiteness of 
fcgbit is necessary if we want state tomography to be possible. 
The fact that in QT state tomography of infinite-dimensional 
systems is possible is due to the fact that these systems also 
have an infinite number of perfectly distinguishable states, and 
with a bound on the energy, one can effectively consider the 
system to be finite-dimensional. But this does not work if 
the infinite-dimensional system has a finite number of distin- 
guishable states, like a gbit. 

All effects are observable. A priori, given any state space of 
a physical system, all effects (i.e., linear functionals that yield 
valid probabilities between and 1 on all states) describe con- 
ceivable outcome probabilities of measurements. However, 
one might imagine that there are additional physical restric- 
tions, similar to the superselection rules, that somehow render 
some of the effects impossible to appear in actual measure- 
ments. Our postulate says that we do not consider this more 
complicated situation: we assume that — at least in principle — 
every effect can appear as the outcome of some measurement. 

There is also a reformulation of this postulate which can 
be used instead, without affecting the conclusions of our 
work. Instead of all the effects, only effects E for which 
there are two states Wo,Wi € <S g bit suc h that E(ujq) — 
and E{u){) = 1 need to be observable. This sec- 
ond statement is logically equivalent to Chiribella-D'Ariano- 
Perinotti's information-theoretic postulate named "Perfect 
Distinguishability" (see (8 |), phrased as "every state that is not 
completely mixed can be perfectly distinguished from some 
other state", where the operational definition of "completely 
mixed state" is logically equivalent to not being in the bound- 
ary of the state space. Our formulation of Postulate 3.2 is 
motivated by simplicity. 

Gbits interact. Interaction is necessary for the creation of 
entanglement, and consequently, for the violation of Bell in- 
equalities. But even more, without interaction, classical com- 
putation is impossible, since single-gbit gates cannot be uni- 
versal. More generally, the emergence of structure and com- 
plex systems seems impossible in a world without interaction. 
For these reasons we find it very natural to postulate that gbits 



interact. 

We claim that one can explore what lies beyond QT by re- 
laxing some of our postulates. For example, the family of 
theories which are compatible with all our postulates except 
for Postulate 3.3 (i.e., "gbits can interact") is given in 11331 . 
Obviously, in all such theories except for QT there is no en- 
tanglement. 

Weak Information Causality. Information Causality [10] 
is a limit on how much complementary information can be 
simultaneously encoded in a system. On its own, Informa- 
tion Causality suffices to derive Tsirelson's bound 0411 and 
other constraints on quantum correlations [35], but not all 
of them ifTTI . Here we show that the full structure of quan- 
tum correlations can be derived from Information Causality 
together with our other postulates. 

Our version of Information Causality is called weak In- 
formation Causality, and has two differences with respect to 
the original version. First, the communication task associated 
to the original formulation is a teleportation analog of ours, 
where Alice sends Bob classical information (instead of a pos- 
sibly non-classical gbit) in a context where Bell-violating cor- 
relations are shared between both parties. Second, the trade- 
off between Bob's knowledge on a and a' that we impose 
(based on the guessing probability) is weaker than the orig- 
inal one (based on the Shannon mutual information). This has 
the advantage of having a direct operational meaning, which 
is missing for the Shannon mutual information in the Infor- 
mation Causality context. 



Appendix C: Argumentation 



Let S be the state space of any system allowed by the the- 
ory, and k its corresponding dimension. Let Tg : K fc — > M fc e bit 
be the reversible transformation mapping S to (<S gbit ^ ImT) 
which exists according to Postulate 3.0. As mentioned in Ap- 



pendix A 3 the physics of S is equivalent to that of n gbits 



when restricted to the subspace ImT, in the sense that there is 
a perfect correspondence between states, dynamics, measure- 
ments, and outcome probabilities. As a consequence, we only 
need to characterize the state spaces 6>™ bit . Once this is done, 
we will know all state spaces allowed by our postulates. 

Our strategy is to show that, the only possible state 
space <Sgbj t com P a tibl e with our postulates is the set of 2 n - 
dimensional, unit-trace, positive semidefinite, complex matri- 
ces p; with associated set of effects p H> trM p, where M is 
any 2™ -dimensional, complex matrix satisfying < M < 1; 
and group of reversible transformations p H> UpW , for all 
U € SU(2"). In other words, gbits are quantum two-level 
systems (or qubits). Following the previous paragraph, this 
implies that all physical systems allowed by our postulates 
have state spaces being subspaces of S'^ hit , or in other words, 
can be described within the quantum formalism. 
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1. A single gbit 

Lemma 2. Postulates 3.2 and 3.4 imply that there are no 
mixed states in the boundary of 7V g bit ■ 

Proof. Suppose the mixed state uj m i X = quii + (1 — q)u>2 is 
in the boundary of 6> g bit- Then, there exists an effect E with 
E(co m i x ) = 1 and E(uj') = for some other state u' € <S g bit- 
According to Postulate 3.2 this effect is in principle measur- 
able. Moreover, the linearity of E together with the property 
E(S ghit ) e [0, 1] imply that E(u>i) = E(uj 2 ) = 1. Therefore, 
we can encode a — in or uj 2 , and a = 1 in uj'. Addi- 
tionally, we can encode a' = in ui% and a' — 1 in u>2- Since 
lui 0J2, there is an effect E' for which E'(wi) ^ E'(u>2). 
By relabeling ojo.o — w i> ^o,i = w 2 and u^o = ^1.1 = w' 
we obtain a contradiction with Postulate 3.4. □ 

Figure [2] contains a pictorial representation of the above 
proof. 

Lemma 3. Continuous Reversibility together with the fact 
that A/"gbit has no mixed states in its boundary imply that W g bit 
is a solid ellipsoid. 

Proof. Using the Haar measure on the compact connected Lie 
group Cf g bit, we can define a positive matrix 



= dG G T G , 
-'Sgbit 



(CI) 



and W as its unique positive square root. Note that W T = 
W and W 2 G~ 1 = G T W 2 for all G £ Ggbit- According to 
Continuous Reversibility, for any pair of pure states uj\ , u>2 £ 
S g bit we have w 2 = Goj\ for some G £ £ g bit, and hence 



\Wuj 2 \ = V w 2 ' W 2 U} 2 

= y / UJ 1 ■ G T W 2 Gwi 
= \fuj~x ■ W 2 



= \Wui\ 



where the notation uj\ ■ u)2 is used to denote the Euclidean 
inner product, while, accordingly, |wi| = ■ stands for 
the Euclidean norm. 

This allows us to define the constant r = \Wlu\, where 
uj G 5 g bit is a pure state. Note that r is independent of the 
chosen pure state u>. The set £ = {x £ M. kebit \r = \Wx\} 
is an ellipsoid, and the intersection of £ and the normaliza- 
tion hyperplane F = {x £ K fc s bit \U ■ x = 1} is also an ellip- 
soid. The pure states of A/^bit are contained in the intersection 
£ n J-, and since there are no mixed states in the boundary of 
A/gbit, the set of pure states extA/" g bit must be £ n J 7 , which is 
a (fcgbit — 1) -dimensional ellipsoid. □ 

Lemma 4 (Bloch-vector representation). Postulates 1, 3.2 
and 3.4 imply the existence of a representation where the state 
space of a gbit is 



5 g bit — 





' 1 " 


{• 









e [o,i], we 



\u>\ < 1 



(C2) 



the normalization effect is U = [1,6], and the group of trans- 
formations generated by time-continuous dynamics is 



Ggbit 



1 
G 



G £ G f 



hit 



(C3) 



where ^ g bit is a connected subgroup of SO(rf) which is tran- 
sitive in the unit sphere of R d , and d = fc g bit — 1 > 2. 

Proof. First, we follow the reparametrization procedure ex- 
plained at the end of Section |A 1| In this case, the invert- 
ible transformation is L = v2 r~ 1 W, where r and W are 
defined in the proof of Lemma [3] All the matrices of the 
reparametrized group Ggbit = L a C/ gbit o L^ 1 are orthogo- 
nal. To see this, note that 

G T G = (WGW-yiWGW- 1 ) 
= fdH W- 1 G T H T HGW~ 1 



where we have used the fact that W is symmetric. From now 
on, when referring to the state space, effects and transforma- 
tions of a gbit, we mean the reparametrized ones, 



Sghit L(S E bit) , 



(C4) 



^ g bit 



L GghitL 



and we omit the tilde. 

The orthogonality of the transformations in C* g bit imply 
that a left eigenvector U T G = G is also a right eigenvector 
GU = U. Hence, the matrix group (? g bit contains a triv- 
ial one-dimensional representation spanned by U, and another 
representation denoted Ggbit- So, for any G £ Ggbit there is 
G £ ^ g bit such that 



G 



1 
G 



(C5) 



In our notation, symbols with a hat """ are associated to the 
non-trivial representation of C* g bit- In this basis, the normal- 
ization effect is U = [1,6], and the pure states are to — [l,u>] 
with |cD| = 1, where the latter is a consequence of the fact that, 
according to the definition of L, pure states have Euclidean 
norm \uj | = a/2. □ 

From now on, when dealing with a gbit, we adopt the repre- 
sentation given in Lemma|4] Note that, in this representation, 
pure states are those with unit normalization u = 1, and unit- 
length Bloch vector |cD| = 1. Each effect is characterized by a 
vector E = [e,E] such that 



Eluj) = E ■ uj = u(e + E 



(C6) 



The consistency constraint E(S g bit) Q [0, 1] is equivalent to 
\E\ < e and e + \E\ < 1. An effect E for which there are 
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two states ojq, ui% G Sgbit such that E{loq) = and E(loi) — 
1, satisfies e = \E\ = 1/2. Such effects are in one-to-one 
correspondence with pure states lo G cxtA/gbit via the map 
E = lj/2. 



2. Two gbits 

Tomographic Locality and Lemma [4] imply that two-gbit 
states can be represented as 



LJ AB = U 



gbit 



(C7) 



where a 



e R d , p = lob G M d , and 7 G 



called the "correlation matrix". Note that the ordering of the 



components in (C7 1 is different from the one in (A3 I. At this 
stage, we know that \a\, \/3\ < 1, but we do not know much 
about the full structure of 6> gbit , nor its associated group £ gbit . 
However, these two objects are very much related. Indeed, the 
postulate of Continuous Reversibility implies that the set of 
pure states for two gbits is extJVg bit = Gg^(co ® u>), where 
lu £ extjVgbit is any pure state. In order to see this, recall 
that product states belong to S 2 bit , and that the product of two 
locally pure states is a globally pure state. This connection be- 
tween 6> 2 bit and <?g bit implies that the consistency constraints 



for 5g bit mentioned at the end of Section 



A4 



translate to con- 



straints for <? 2 bit . These constraints are the premise of the fol- 
lowing lemma. 

Lemma 5. Let (? g bit be a connected subgroup of SO(d) which 
is transitive in the unit sphere of R d , where d > 2. Let ^| bit 
be a connected group of real (d + l) 2 x (d + l) 2 matrices 
which satisfies the following: 

1. (£ g bit «>£gbit) ^ 3gbit> 

2. (E (3 E) ■ G(u ® w) G [0, 1] for all G € ^ bit , 

where 10 = [l,d>], \<2i\ = 1 and E = ui/2. If d 7^ 3, then the 
group Ggb lt must be a subgroup of Wd <8> Hd> where 



H d = 



1 
Q 



Q G SO(d)j 



Proo/ See Ref. J33J. 



(C8) 



□ 



Lemma|5]shows that, except for d = 3, the joint state space 
'-'gbit onrv contains separable states, and its associated group 



'gbit 



only contains non-interacting transformations, which is 
in contradiction with Postulate 3.3. Hence, the only possibil- 
ity is d = 3, and this is getting quite close to QT. It turns out 
that the only subgroup of SO (3) which is transitive on the unit 
sphere of M 3 is SO(3) itself. Hence, from now on, we assume 
d = 3and£ gbit = SO(3). 



3. Emergence of quantum theory 

Since QT satisfies our postulates, it must fit the structure 
that we have found up to this stage. Indeed, the state of a 
qubit can be represented by the three-dimensional Bloch vec- 
tor uj (and the normalization parameter u if we consider gen- 
eral states). That is, the state space 6> g bit of a gbit and that of 



a qubit, <S qub i t , are equivalent in the sense of Subsection A 1 



both are in one-to-one correspondence via an invertible linear 
map L. It is given by 

L : (Sgbit - ► >5qubit 

} ^-(l.l+fl.ff), 

where a — ((j x ,a y ,a y ) is a vector with the Pauli matrices 
as entries. This maps Bloch vectors onto density matrices, 
S qu bit = {p G C 2x2 I p > 0,tr(p) = 1}. The group of re- 
versible transformations for one gbit is ^ g bit = SO(3), which 
is equivalent to the adjoint representation of SU(2): 



^qubit 



{p^UpU^ I U G 517(2)} 



The group of reversible transformations for n qubits, denoted 
£qubit> is the adjoint action of SU(2 n ): 

GU* = {p^ U P ut I U £ SU(2 n )} . 

As shown in [33), this is the only possible choice of any n- 
gbit dynamics which satisfies our postulates — up to an equiv- 
alence transformation, which is L for a single gbit (map- 
ping Bloch vectors to density matrices), and, correspondingly, 
L® n = L ® . . . ® L for n gbits, mapping the corresponding 
state vectors to density matrices of size 2": 



Lemma 6. Let (y gbit = 
group of (3 + 1)" x (3 
following: 



SO(3) and let C/™ bit be a connected 
- 1)" real matrices which satisfies the 



1. (0 g btt®---®0 g bH)<e2,i*. 

2. {E®---®E)-G{uj®---®u) G [0,l]forallGe £ g l bit , 

where lu = [l,o>], |d>| = 1 and E = lo/2. The only possible 
groups £g bit are: 

1. £ g bit ® ■ ■ ■ ® Ggbit 



2. (L-^ n G, 



qubit 



Proof. See Ref. 



□ 



In summary, we have shown that according to our postu- 
lates, an n-gbit system is equivalent to a quantum system with 
Hilbert space dimension 2". Now, Postulate 3.0 says that any 
state space is reversibly encodable in a multi-qubit system. 
Hence, the states, transformations and measurements of any 
system allowed by our postulates can be described within the 
formalism of QT. 



